Mixed forward–backward stability of the two-level orthogonal Arnoldi method for quadratic problems
نویسندگان
چکیده
منابع مشابه
Stability Analysis of the Two-level Orthogonal Arnoldi Procedure
The second-order Arnoldi (SOAR) procedure is an algorithm for computing an orthonormal basis of the second-order Krylov subspace. It has found applications in solving quadratic eigenvalue problems and model order reduction of second-order dynamical systems among others. Unfortunately, the SOAR procedure can be numerically unstable. The two-level orthogonal Arnoldi (TOAR) procedure has been prop...
متن کاملAn iterative method for tri-level quadratic fractional programming problems using fuzzy goal programming approach
Tri-level optimization problems are optimization problems with three nested hierarchical structures, where in most cases conflicting objectives are set at each level of hierarchy. Such problems are common in management, engineering designs and in decision making situations in general, and are known to be strongly NP-hard. Existing solution methods lack universality in solving these types of pro...
متن کاملAn Arnoldi Method for Nonlinear Eigenvalue Problems
For the nonlinear eigenvalue problem T (λ)x = 0 we propose an iterative projection method for computing a few eigenvalues close to a given parameter. The current search space is expanded by a generalization of the shift-and-invert Arnoldi method. The resulting projected eigenproblems of small dimension are solved by inverse iteration. The method is applied to a rational eigenvalue problem gover...
متن کاملOrthogonal stability of mixed type additive and cubic functional equations
In this paper, we consider orthogonal stability of mixed type additive and cubic functional equation of the form $$f(2x+y)+f(2x-y)-f(4x)=2f (x+y)+2f(x-y)-8f(2x) +10f(x)-2f(-x),$$ with $xbot y$, where $bot$ is orthogonality in the sense of Ratz.
متن کاملThe Quadratic Arnoldi Method for the Solution of the Quadratic Eigenvalue Problem
The Quadratic Arnoldi algorithm is an Arnoldi algorithm for the solution of the quadratic eigenvalue problem, that exploits the structure of the Krylov vectors. This allows us to reduce the memory requirements by about a half. The method is an alternative to the Second Order Arnoldi method (SOAR). In the SOAR method it is not clear how to perform an implicit restart. We discuss various choices ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2018
ISSN: 0024-3795
DOI: 10.1016/j.laa.2018.04.020